'''
n=int(input())
index=1
def fib(n):
    fib_n1=0
    fib_n2=1
    fib_n=0
    num=1

    for index in range(2,n):
        fib_n=fib_n1+fib_n2
        fib_n2=fib_n
        fib_n1=fib_n2

    return fib_n
'''